Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1-11 (Canceled) 

12. (Canceled) 

13. (Canceled) 

14. (Currently Amended) A method, comprising: 

deriving, by a computing device, control flow graphs for selected multiple program 
operations of a source code; 

identifying, by the computing device, basic blocks of the control flow graphs; 

developing, by the computing device, data flow graphs for two or more of the basic 

blocks; 

identifying, by the computing device, a common subgraph shared by at least a pair of 
the basic blocks including identifying seed basic blocks by identifying candidate seed basic 
blocks among the basic blocks of the control flow graphs, and comparing, by the computing 
device, candidate seed basic blocks from control flow graphs of separate program operations; 

scheduling, by the computing device, the shared processes represented by the 
common subgraph; 

scheduling, by the computing device, the shared processes for operation in each of the 
multiple program operations; and 

scheduling, by the computing device, processing units to carry out the shared 
processes represented by the common subgraph. 
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The method of claim 12, wherein said identifying seed basic blocks includes 
identifying ones of the basic blocks that lie inside a loop. 

15. (Previously Presented) The method of claim 14, wherein said identifying ones of the 
basic blocks that lie inside a loop includes identifying one of: 

a single nested level loop with only one basic block; 

a single nested level loop with more than one basic block; and 

a multi-level nested loop. 

16. (Previously Presented) The method of claim 14, wherein said identifying ones of the 
basic blocks that lie inside a loop includes identifying one of: 

a single nested level loop with more than one basic block; and 

a multi-level nested loop. 

17. (Previously Presented) The method of claim 16, wherein said identifying seed basic 
blocks further includes identifying basic blocks of control flow graphs of separate program 
operations under like control. 

18. (Previously Presented) The method of claim 17, wherein said identifying seed basic 
blocks further includes determining a count of each operation type in a basic block. 

19. (Previously Presented) The method of claim 18, wherein said identifying seed basic 
blocks further includes examining edges in a data flow graph of candidate seed basic blocks 
of control flow graphs from the separate programming operations. 

20. (Previously Presented) The method of claim 19, wherein said examining edges includes 
classifying edges based on source and destination node operation type. 

21. (Previously Presented) The method of claim 20, wherein said examining edges includes 
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eliminating edges of one data flow graph having a source-operation-to-destination-operation 
not found in another data flow graph having edges under examination. 

22. (Currently amended) The method of claim 21, further comprising implementing the 
eliminated edges in a reconfigurable circui t other than in an application specific integrated 

23. (Currently amended) The method of claim 22, wherein said implementing the eliminated 
edges in a reconfigurable circuit includes implementing the eliminated edges in one or more 
look up tables stored in the reconfigurable circuit . 

24. (Previously Presented) The method of claim 20, wherein said examining edges further 
includes comparing associativity among edges being compared. 

25. (Previously Presented) The method of claim 24, wherein said comparing associativity 
includes determining numbers of predecessor, siblings, companions, and successors of edges 
being compared. 

26. (Currently Amended) The method of claim 43-14, wherein said scheduling the shared 
processes represented by the common subgraph includes ASAP scheduling the common 
subgraph. 

27. (Currently Amended) The method of claim 4314, further comprising providing 
implementing common operations of the common subgraph in an application specific 
integrated circuit. 

28. (Currently Amended) The method of claim 4314, further comprising: 

identifyin g, by the computing device, at least one other common subgraph shared by 
the at least a pair of the basic blocks; 



Attorney Docket No.: 117316-155055 
Application No. : 1 0/544, 894 



4 



Examiner: Vu, Tuan A. 
Art Unit: 2193 



schedulin g, by the computing device, other shared processes represented by the other 
common subgraph; 

schedulin g, by the computing device, the other shared processes for operation in each 
of the multiple program operations; and 

laying ou t, by the computing device, an other arrangement of other circuit elements of 
a reconfigurable circuit for implementation of the integrated circuit in hardware other shared 
processes , including: 

grouping the other circuit elements into other first level clusters; and 

placing the other first level clusters by grouping the other first level clusters 
together to form other second level clusters and placing the other second level 
clusters. 

29. (Currently Amended) The method of claim 45-14, wherein said identifying a common 
subgraph shared by at least a pair of the basic blocks includes identifying a largest common 
subgraph shared by the at least a pair of the basic blocks. 

30. (Currently Amended) The method of claim 4227, wherein said scheduling the shar e d 
processes common operations represented by the common subgraph includes providing 
switching of differing delays among processes of the common subgraph to effect subgraphs 
operating each of the selected multiple program operations. 

3 1 . (Currently Amended) The method of claim 30, wherein said providing switching of 
different delays includes configuring providing multiplexers operative to apply alternative 
delays between processes of the common subgraph. 

32. (Currently Amended) An integrated circuit fabricated to execute the multiple program 
operations of the source code, including carrying out the shared processes represented b y the 
common subgraph identified using the method of claim 4214. 
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33. (Currently Amended) A computer-readable medium comprising stored programming 
instructions which, in response to execution by a processor of an apparatus, causes the 
apparatus to perform the method of claim 4214. 

34 - 62 (Canceled) 

63. (Currently Amended) The method of claim 43-14, wherein said scheduling of processing 
units to carry out the common subgraph includes: 

clustering the shared processes into a macroblock having nodes representing the 
shared processes and at least a plurality of unconditional, conditional, and reconfiguration 
edges running between nodes; 

determining a relative delay among possible paths through the common subgrap h for 
an implementation using processing units formed on an integrated circuit ; 

performing branch and bound scheduling for the longest-delay-time path; 

merging all schedules; and 

laying out an arrangement of circuit elements for implomontation of the integrated 
circuit in hardware , including: 

grouping the circuit elements into first level clusters; and 

placing the first level clusters by grouping the first level clusters together to form 
second level clusters and placing the second level clusters. 
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